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(57) ABSTRACT 

A dial plan for a data network telephony systena is provided. 
A variable-length-code scheme is used to assign communi- 
cation numeral strings to user identifiers and/or device 
identifiers, such as SIP URIs (Universal Resource 
Identifier). The dial plan enables a user to enter a user 
identifier (or device identifier) into a conventional keypad of 
a data network telephone, such as an Internet telephony 
phone. Additionally, embodiments of the disclosed dial plan 
include techniques for dialing from one data network tele- 
phone to another data network telephone utilizing the same 
service provider, dialing from one data network telephone 
utilizing a first service provider to a second data network 
telephone utilizing a second service provider, and dialing 
from a data network telephone to a PSTN phone and vice 
versa. The flexible dial plan preferably includes formulating 
a communication number into a domain portion and a 
subscriber portion, where the domain portion and the sub- 
scriber portion each include a quantity indicator to specify a 
number of digits making up the remainder of the domain 
portion, the subscriber portion, or the entire communication 
portion. Upon accepting an entered communication number 
from a user, the data network telephone parses the entered 
communication number into the domain portion and the 
subscriber portion and accesses database to determine a user 
identifier or device identifier corresponding to the entered 
communication number. The data network telephone may 
then set up a call using the determined user identifier. 

40 Claims, 6 Drawing Sheets 
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FLEXIBLE DIAL PLAN FOR A DATA 
NETWORK TELEPHONY SYSTEM 

BACKGROUND OF THE INVENTION 

A. Field of the Invention 

The present invention is related to data network telephony 
systems. In particular, the present invention relates to assign- 
ing communication numbers to users and/or devices, within 
a data network telephony system. 

B. Description of the Related Art 
For many years, telephone service providers on the Public 

Switched Telephone Network (PSTN) provided their cxis- 
tomers nothing more than a telephone line to use to com- 
municate with other subscribers. Over time, telephone ser- 
vice providers have enhanced their service by providing 
Custom Local Area Signaling Service (CLASS) features to 
their customers. Similar communication services are pro- 
vided by a Private Branch Exchange (PBX), which is 
typically implemented in a nonresidential setting. 

The CLASS features permit customer subscribers of the 
features to tailor their telephone service according to indi- 
vidual needs. Some of the more popular CLASS features 
are: 

Call blocking: The customer may specify one or more 
numbers from which he or she does not want to receive 
calls. A blocked caller will hear-a rejection message, 
while the callee will not receive any indication of the 
call. 

Call return: Returns a call to the most recent caller. If the 
most recent caller is busy, the returned call may be 
queued until it can be completed. 

Call trace: Allows a customer to trigger a trace of the 
number of the most recent caller. 

Caller ID. The caller's number is automatically displayed 
during the silence period after the first ring. This feature 
requires the customer's line to be equipped with a 
device to read and display the out-of-band signal con- 
taining the number. 

Caller ID blocking: Allows a caller to block the display of 40 
their number in a caUee's caller ID device. 

Priority ringing: Allows a customer to specify a list of 
numbers for which, when the customer is called by one 
of the numbers, the customer will hear a distinctive 
ring. 

Call forwarding: A customer may cause incoming calls to 
be automatically forwarded to another number for a 
period of time. 

A customer subscriber to a CLASS feature may typically 
activate and/or de-activate a CLASS feature using 
directives (e.g., *69 to automatically return a call to the most 
recent caller). CLASS features may also be implemented 
with the use of out-of-band data. CLASS feature data is 
typically transmitted between local Class-5 switches using 
the Signaling System #7 (SS7). 

Local Exchange Carriers (LECs) and other similar orga- 
nizations maintain CLASS offices that typically contain a 
database entry for each customer. The database allows 
specification of the CLASS features a customer has sub- 
scribed to, as well as information, such as lists of phone 
numbers, associated with those features. In some cases, 
customers may edit these lists on-line via a touch-tone 
interface. A list of all phone numbers that have originated or 
terminated a call with each customer is often included in the 
CLASS office database. For each customer, usually only the 
most recent number on this list is stored by the local Class-5 
switch. 
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A Private Branch Exchange (PBX), is a stored program 
switch similar to a CIass-5 switch. It is usually used within 
a medium-to-large-sized business for employee telephony 
service. Since a PBX is typically operated by a single private 
organization, there exists a wide variety of PBX services and 
features. Custom configurations are common, such as inte- 
gration with intercom and voice mail systems. PBX's typi- 
cally support their own versions of the CLASS features, as 
well as other features in addition to those of CLASS. Most 
PBX features are designed to facilitate business and group 
communications. 
A summary of typical PBX features includes: 
Call transfer: An established call may be transferred from 

one number to another number on the same PBX. 
Call forwarding: In addition to CLASS call forwarding, a 
PBX number can be programmed to automatically 
transfer a call to another number when the first number 
does not answer or is busy. 
Camp-on queuing: Similar to PSTN call return, a call to 
a busy number can be queued until the callee can accept 
it. The caller can hang up their phone and the PBX will 
ring them when the callee answers. 
Conference calling: Two or more parties can be connected 
to one another by dialing into a conference bridge 
number. 

Call parking: An established call at one number can be put 
on hold and then reestablished from another number. 
This is useful when call transfer is not warranted. 

Executive override: Aprivileged individual can break into 
an established call. After a warning tone to the two 
participants, the call becomes a three-way call. 

While the CLASS and PBX feamres have enhanced the 
offerings of service providers that use the PSTN, the features 
are nevertheless limited in their flexibility and scope. The 
effect to the user is that the features become clumsy and 
difficult to use. For example, in order to use the Call 
Forwarding function, the user must perform the steps at the 
user's own phone prior to moving to the location of the 
telephone to which calls will be forwarded. A more desirable 
approach, from the standpoint of usefulness to the user, 
would be to perfoma the steps at the telephone or other 
device to which calls will be forwarded. 

Much of the lack of fl^exibility of the PSTN features is due 
to the inflexible nature of the PSTN system itself. One 
problem with the PSTN is that the tenminal devices (e.g. 
telephones) lack intelligence and operate as "dumb" termi- 
nals on a network having the intelligence in central offices. 
Most PSTN telephones arc limited in functional capabitity to 
converting the analog signals they receive to sound, con- 
verting the sound from the handset to analog signals, gen- 
erating the appropriate dial tones when a key on the keypad 
is pressed, and ringing when there is an incoming call. 

Some PSTN telephones have a display device and a 
display function to display specific information communi- 
cated from intelligent agents in the PSTN network using the 
PSTN signaling architecture. For example, some PSTN 
telephones have a display function to enable the Caller ID 
feature. Even such PSTN telephones are limited however by 
the closed PSTN signaling architecture, which prohibits 
access by the PSTN telephones to the network signaling 
protocols. A PSTN telephone having a display function is 
effectively limited to displaying text, again, as a "dumb" 
terminal. 

The Internet presents a possible solution for distributing 
intelligence to telephony terminal devices. In Internet 
telephony, digitized voice is treated as data and transmitted 
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across a digital data network between a telephone call's 
participants. One form of Internet telephony uses a tele- 
phony gateway/terminal where IP telephony calls are termi- 
nated on the network. PSTN telephones arc connected by a 
subscriber line to the gateway/terminal at the local 
exchange, or at the nearest central office. This form of 
Internet telephony provides substantial cost savings for 
users. Because the PSTN portion used in Internet telephony 
calls is limited to the local lines on each end of the call, long 
distance calls may be made for essentially the cost of a local 
call. Notwithstanding the costs savings provided by this 
form of Internet telephony, it is not much more flexible than 
the PSTN with respect to providing enhancements and 
features to the basic telephone service. 

In another form of Internet telephony, telephones are 
connected to access networks that access the Internet using 
a router. The telephones in this form of Internet telephony 
may be substantially more intelligent than typical PSTN 
telephones. For example, such a telephone may include 
substantially the computer resources of a typical personal 
computer. 

Data network telephones and the data network (e.g. 
Internet) system in which they operate, however, lack a 
substantial infrastructure and service providers for providing 
telephone service. 

Conventional communication systems, such as the PSTN, 
have typically assigned telephone numbers to subscribers 
based on the geographic location of the subscriber. For any 
particular country or area, a convention is used, such as a 
three digit area code, a three digit local exchange code, and 
a four digit user code. Thus, the numbers for a particular 
geographic location are limited, based on the definitions set 
forth in the convention adopted by the country or area. With 
the advent of facsimile machines, dial-up connections, cel- 
lular phones, and pagers, these geographically assigned 
numbers are frequently in short supply, and many geo- 
graphic locations have been required to add new area codes, 
often forcing existing subscribers to change telephone num- 
bers. This can be both costly and inconvenient for the 
subscribers. 

It would be desirable to incorporate CLASS and PBX 
features into a data network telephony system, in which 
communication numbers are assigned, that uses a data 
network such as the Internet. 

It would be desirable to provide new features and 
enhancements to telephony service that accommodate and 
conform to users* needs. 

It would also be desirable to provide features and capa- 
bilities to telephone service that create new opportunities for 
users and for service providers. 

A flexible dial plan for a data network telephony system 
would also be desirable. 

A desirable dial plan for a data network telephony system 
would allow variable length communication numbers (e.g. 
telephone numbers) to be assigned and used for dialing. 

It would also be desirable for a dial plan to differentiate 
between PSTN calls and data network calls. 

It would additionally be desirable for service providers to 
be assigned geographically non-distinct provider codes. 

SUMMARY OF THE INVENTION 

The present invention is directed toward a dial plan for a 
data network telephony system. Various embodiments of the 
present invention provide a system of unique communica- 
tion numbers that can be expanded to include additional 
users or domains. By utilizing a variable -length-coding 
scheme, embodiments of the present invention enable a data 
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network telephone to parse an entered communication num- 
ber into a user/device identifier, such as a SIP URI 
(Universal Resource Indicator). In a preferred embodiment, 
the parsing is performed in real-time, as a user enters the 
number into a keypad on the data network telephone. 
Additional embodiments of the present-invention include 
techniques for placing calls between a variety of differently- 
situated data network telephones, preferably utilizing the 
variable-length-coding scheme for communication numbers. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Presently preferred embodiments of the invention are 
described below in conjunction with the appended drawing 
figures, wherein like reference numerals refer to like ele- 
ments in the various figures, and wherein: 

FIG. 1 is a block diagram of a data network telephony 
system, according to an exemplary embodiment of the 
present invention; 

FIG, 2 is a block diagram of a data network telephone 
according to an exemplary embodiment of the present 
invention; 

FIG. 3 is a message flow diagram showing an exemplary 
SIP call setup operation; 

FIG, 4 is a pictorial diagram of a data network telephone 
according to an exemplary embodiment of the present 
invention; 

FIG. 5 is a flow diagram illustrating a method for initi- 
ating a caU on a data network telephony system, according 
to an embodiment of the present invention; and 

FIG. 6 is a flow diagram illustrating a method for assign- 
ing a communication number based on a dial plan, according 
to an cmbodimcat of the present invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 
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A. Related Applications 

The following references to patent applications are incor- 
porated by reference herein: 

"System And Method For Providing Telephone Service 
Having Private Branch Exchange Features In A Data 
Networic Telephony System" to Schuster et al., Ser. No. 
09/515,365, filed concurrently herewith; 

"System And Method For Providing A Wireless Data 
Network Telephone System" to Schuster et al., Ser. No. 
09/515,798, filed concurrently herewith; 

"System And Method For Accessing A Network Server 
Using A Portable Information Devices Through A Net- 
work Based Telecommunication System" to Schuster et 
al., Ser. No. 09/515,969, filed concurrently herewith; 

"System And Method For Accessing Radio Programs 
Using A Data Network Telephone In A Network Based 
Telecommunication System" to Schuster et al., Ser. No. 
09/516,269, filed concurrently herewith; 

"System And Method For Providing Local loformation In 
A Data Network Telephony System" to Schuster et al., 
Ser. No. 09/515,366, filed concurrently herewith; 

"System And Method For Enabhng A Portable Informa- 
tion Device For Use In A Data Network Telephone 
System" to Schuster et al., Ser. No. 09/515,795, filed 
concurrently herewith; 

"Dialing Token For Initiating A Telephone Connection In 
A Data Network Telephone System" to Schuster et al., 
Ser, No. 09/515,364, filed concurrently herewith; 
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"Personalized Call AnQOuncement on a Data Network 
Telephony System" to Schuster, et al., Set. No. 09/515, 
387, filed concurrently herewith; 

"Personalizing a Data Network ^pliance on a Data 
Network Telephony System" to Schuster, et al., Ser ^ 
No. 09/515,970, filed concurrently herewith; 

"Proximity-Based Registration on a Data Network Tele- 
phony System" to Schuster, et al., Ser, No. 09/515,796, 
filed concurrently herewith; 

"System and Method for Providing User Mobility Ser- 
vices on a Ifelephony Network" to Schuster, et al., Ser. 
No, 09/451,388; 

"System and Method for Providing Call-Handling Ser- 
vices on a Tfelephony Network" to Schuster, et al., Ser ^5 
No. 09/470,879; 

"Method Apparatus and Communication System for 
Companion Information and Network Appliances'* to 
Wang, et al., Ser. No. 09/181,431; 

"System and Method for Controlling Telephone Service ^0 
Using a Wireless Personal Information Device" to 
Schuster, et al., Ser. No. 09/406,321; 

"System and Method for Advertising Using Data Network 
Telephone Connections" to Schuster, et al, Ser. No. 
09/406,320; 

"System and Method for Providing User-Configured Tele- 
phone Service in a Data Network Telephony System" to 
Sidhu, et al., Ser No. 09/405,283; 

"System and Method for Accessing a Network Server 30 
Using a Portable Information Device Through a Net- 
work Based Telecommunication System" to Schuster, 
et al., Ser. No. 09/406,322; 

"System and Method for Interconnecting Portable Infor- 
mation Devices Through a Network Based Telecom- 35 
munication System^' to Schuster, et al., Ser. No. 09/406, 
152; 

"System and Method for Enabling Encryption on a Tele- 
phony Network" to Schuster, et al., Ser. No, 09/405, 
981; ^0 

"System and Method for Associating Notes with a Por- 
table Information Device on a Network Telephony 
Call" to Schuster, et al., Ser. No. 09/406,151; 

"System and Method for Providing Shared Workspace 
Services Over a Telephony Network" to Schuster, et al., 
Ser. No. 09/406,298; 

"System and Method for Providing Service Provider 
Configurations for Telephones in a Data Network Tele- 
phony System" to Schuster, et al., Ser. No, 09/406,066; 50 

System and Method for Using a Portable Information 
Device to Establish a Conference CaU on a Telephone 
Network" to Schuster, et al., Ser No. 09/406,128; 

"Multiple ISP Support for Data Over Cable Networks" to 
Ali Akgun, et al., Ser, No. 09/321,941; 55 

"Method and System for Provisioning Network Addresses 
in a Data- Over-Cable System" to Ali Akgun, et al,, Ser. 
No. 09/218,793; and 

"Network Access Methods, Including Direct Wireless to 
Internet Access" to Yingchun Xu, et al., Ser. No, 
08/887,313. 

B. Data Network Telephony System 

FIG. 1 is a block diagram showing a data network 65 
telephone system 100 according to an exemplary embodi- 
ment of the present invention. The system 100 includes a 
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data network 102, which is preferably a public internet, such 
as the Internet. A first access network 104 and a second 
access network 106 are connected to the data network 102, 
A data network telephone 108 is Unked to the first access 
network 104, and may communicated via the first access 
network 104 and the data network 102 to a second data 
network telephone 112 linked to the second access network 
106, A first connection server 110 may be Unked to the first 
access network 104, and a second connection server 114 
may be linked to the second access network 106, to provide 
telephony registration, location, and session initiation ser- 
vices for voice and/or data connections. The system 100 also 
enables the data network telephones 108 and 112 to call and 
be called by PSTN users. A gateway 116 is thus connected 
to the data network 102. The gateway 116 is linked to a 
PSTN central ofSce 118, which provides PSTN service to a 
PSTN phone 120, The PSTN phone 120 is likely to be one 
of many PSTN phones serviced by the central office 118. 
The PSTN system may include additional components, as 
will be understood by those having skill in the field of 
telecommunications. 

The data network 102 in the system 100 typically includes 
one or more Local Area Networks (LANs) connected to one 
another or to a Wide Area Network (WAN), such as an 
Internet Protocol (IP) network, to provide wide-scale data 
connectivity. The data network 102 may use Voice- Over- 
Packet (VOP) schemes in which voice signals are carried in 
data packets. In one embodiment, the data network 102 may 
include one or more Ethernet LANs and may support data 
transport protocols for performing Voice Over Internet Pro- 
tocol (VoIP) techniques on the Internet. For further details 
regarding VoIP, see the information available through the 
web site of the Internet Engineering Task Force (lETE^ at 
www.ietf.org. Other data besides voice data, such as video 
data, may also be communicated over the data network 102. 
Similarly, the first access network 104 and the second access 
network 106 may also be comprised of one or more LANs, 
such as Ethernet LANs. One or more routers, switches, or 
other network elements may be used to provide data con- 
nectivity and to implement switching and routing functions, 
for example. 

The data network telephones 108 and 112 are preferably 
used in combination with a plurality of other similar data 
network telephones located at other points on the first and 
second access networks 104 and 106 and/or at other points 
on the data network 102. Alternatively, other communication 
clients, such as a VoIP-enabled personal computer may also 
be used for communicating with the data network telephones 
108 and 112 via the data network 102. 

The data network telephones 108 and 112 preferably each 
include a voice input, a voice output, and a voice processing 
system, and are adapted for use with a data network. The 
voice processing system converts voice sound to digital data 
signals that are communicated on a voice connection over 
the data network. Digital data signals received from the 
voice connection are also converted to voice sound by the 
voice processing system. The data network telephones 108 
and 112 typically include a central processing unit and 
memory to store and process applications. Additionally, each 
data network telephone 108 and 112 preferably includes a 
unique device address or network address, such as an IP 
address, in memory to uniquely identify it to devices in the 
system 100, and to permit data packets to be routed to the 
addressed data network telephone. In one embodiment, the 
data network telephones 108 and 112 each include a handset 
with a receiver and transmitter similar or identical to hand- 
sets of transitional circuit-switched telephones. A console on 
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which the handset sits may include the voice processing 
system, a display, and a keypad, for example. 

In a preferred embodiment, at least a portion of each of the 
data network telephones 108 and 112 utilizes an NBX 100™ 
communication system phone offered by 3Com® Corpora- 
tion. In alternative embodiments, the data network tele- 
phones 108 and 112 may include any device having voice 
communications capabilities. For example, a personal com- 
puter having a microphone input and speaker output may 
also be used to data network telephones 108 and 112. Other 
configurations are also intended to be within the scope of the 
present invention. 

The details relating to operation of the data network 
telephones 108 and 112 depend on the nature of the data 
network 102, the access networks 104 and 106, and/or to 
other network entities. Additionally, a call management 
protocol, such as the Session Initiation Protocol (SIP) will 
preferably be used for call set-up, management, and tear- 
down functions. SIP is described in M. Handley el al, "SIP: 
Session Initiation Protocol," IETF RFC 25438, March 1999, 
incorporated by reference herein. Alternative call manage- 
ment protocols, such as the ITU-T H.323 protocol, Megaco, 
the Media Gateway Control Protocol (MGCP), and others, 
may also be used to implement the system 100. 

The first connection server 110 and the second connection 
server 114 provide telephony registration, location, and 
session initiation services for voice and/or data connections 
for users of the data network telephones 108 and 112. For 
example, a user of the first data network telephone 108 may 
register for telephony service with an administrator of the 
first connection server 110 and receive a user identifier and 
a device identifier The user identifier and device identifier 
may be sequences of unique alpha/numeric elements that 
callers use to direct voice connections to the user of a data 
network telephone. According to the present invention, the 
identifiers may be one or more communication numbers 
assigned according to a flexible dial plan. Th& first and 
second connection servers 110 and 114 register users by 
storing user records in registration databases (not shown in 
FIG. 1), in response to receiving registration requests. The 
call set-up process and the user and device identifiers 
preferably conform to requirements defined in a call man- 
agement protocol, such as SIP. The call management pro- 
tocol is used to permit a caller on the data network to connect 
to a user identified by a user identifier in a data network 
telephony call. A data network telephony call includes at 
least a call setup process and a voice exchange process. The 
call setup process includes steps and message exchanges that 
a caller and callee perform to establish the telephone call. 
The actual exchange of voice signals is performed by a voice 
data communications channel. The voice data communica- 
tions channel incorporates other data transport and data 
formatting protocols, and preferably includes well-known 
data communications channels typically established over the 
Internet. 

The first and second connection servers 110 and 114 may 
also be used to provide telephony service for mobile users. 
For example, a user may be registered to use the first data 
network telephone 108 (which is identified by its device 
identifier), but the user may decide to move to a location 
near a second data network telephone (not shown) on the 
first access network 104. The user may re -register as the user 
of the second data network telephone. The user would then 
become associated with the second data network telephone. 
Calls that identify the user by the user^s user identifier may 
then reach the user at the second data network telephone. 
Alternatively, the user may move to a different access 
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network. Additional details regarding call set-up, call 
management, call tear-down, and user mobility are 
described in U.S. patent application Ser. No. 09/451,388, 
filed Nov. 30, 1999 by Guido M. Schuster, et al., and titled 
"System and Method for Providing User MobiUly Services 
on a Telephone Network." 

C. Data Network Telephones 

The data network telephones 108 and 112 are preferably 
telephones that include an Ethernet communications inter- 
face for connection to an Ethernet port. TTie exemplary data 
network telephones 108 and 112 support the Internet Pro- 
tocol (IP), using an IP address that is either statically 
configured or obtained by access to a Dynamic Host Con- 
figuration Protocol (DHCP) server. In a general 
embodiment, the data network telephone 108 and 112 are 
data network appUances, offering a flexible set of features 
and functions that may be customized through resident or 
downloaded software. 

FIG. 2 is a block diagram showing the first data network 
telephone 108, according to an exemplary embodiment of 
the present invention. The data network telephone 108 is 
connected to a network, such as the first access network 104, 
by a network interface 200. The network interface 200 may, 
for example, be a network interface card, and may be in the 
form of an integrated circuit A bus 202 may be used to 
connect the network interface 200 with a processor 204, a 
memory 206, and user interface circuitry 208. A PID trans- 
ceiver 210 may also be included to provide increased user 
mobility. The PID transceiver 210 may be a proximity 
transceiver, enabling proximity-based registration. Proxim- 
ity registration is described in detail in U.S. patent apphca- 
tion Ser. No. 09/515,796, filed concurrently herewith, by 
Guido M. Schuster, et aL, and titled "Proximity- Based 
Registration on a Data Network Telephony System,'* which 
is incorporated by reference herein. 

The PID transceiver 210 preferably includes hardware 
and software to enable the data network telephone 108 to 
communicate with a PID, such as a PDA or portable phone. 
Several alternatives exist for implementing the PID interface 
210. The examples provided here are not meant to limit the 
scope of the present invention. A first alternative PID 
transceiver 210 includes an RS-232 serial connection and 
associated coupling hardware and mechanisms. For 
example, the PID interface 210 may be a docking cradle or 
a cradle for a PID, such as a PDA (Personal Digital 
Assistant), in which information may be transferred between 
the PID and the data network telephone 108. A second 
alternative for the PID interface 210 includes infrared cir- 
cuitry for converting signals into infrared output and for 
accepting infrared input. A third alternative for the PID 
interface 210 includes radio frequency circuitry for convert- 
ing signals into radio frequency output and for accepting 
radio frequency input. The second and third alternatives 
provide for wireless communications between the data net- 
work telephone 108 and a PID. Tlicse three alternatives arc 
merely examples, and additional means for implementing 
the PID transceiver between the data network telephone 108 
and a PID may also be used. Additionally, more than one 
alternative transceiver may be included within the same data 
network telephone to provide redundancy in case of failure 
of an interface, and to improve flexibility. The PID trans- 
ceiver 210 may be omitted from the data network telephone 
108 in some embodiments of the present invention. 

The user interface circuitry 208 includes hardware, 
firmware, and/or software components to provide user input 
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and output resources for the data network telephone 108. For 
example a handset, display, and keypad may be included in 
the data network telephone 108, as may other user interface 
mechanisms. The user interface circuitry may include an 
audio input interface 212, an audio output interface 214, a 5 
display interface 216, a keypad interface 218, and a pro- 
grammable button interface 220. 

For some applications, the user interface circuitry 608 
may only need to support sending or receiving, but not both. 
The user interface circuitry 608 preferably supports the ^0 
sending and receiving of at least audio information. For 
example, in the case where the data network telephone 408 
is a voice communication device, the user interface circuitry 
may include a microphone, a speaker, and analog interface 
circuitry. A videophone implementation might also include ^5 
a camera and monitor. The data network telephone 108 is not 
limited to telephones or videophones — additional user inter- 
face types, for example, such as the ones needed for com- 
puter games, (e.g. a joystick, or virtual reality headset) are 
also contemplated as being within the scope of the present 
invention. 

The audio input interface 212 may receive voice signals 
from a microphone or other audio input device and convert 
the signals to digital information. The conversion preferably 
conforms to the G.711 ITU-T Standard. Further processing 
of the digital signal may also be performed, such as com- 
pression (e.g. using the ITU-T G. 723.1 standard) or noise 
reduction, although such processing may also be performed 
in the processor 204. Alternatively, the audio input interface 
212 may communicate an analog voice signal to the pro- 
cesser 204 for conversion to digital information. 

The audio output interface 214 receives digital informa- 
tion representing voice from the processor 204 and converts 
the information to sound. In one embodiment, the audio 
output interface 214 receives information in the form of 
G.711 although other processing such as decompression 
may be performed in the audio output interface 214. 
Alternatively, the processor 204 may convert digital infor- 
mation to analog voice signals and communicate the analog 
voice signals to the audio output interface 214. 

The display interface 216, the keypad interface 218, and 
programmable button interface 220 include well-known 
device interfaces and respective signal processing tech- 
niques. The display interface 216 may be used to display 45 
caller-ID information, menus, contact directories, and other 
information to the tiser. The keypad interface 218 enables 
the user to enter communication numbers, such as phone 
numbers. If the keypad interface 218 includes alphanumeric 
keys, then alphanumeric information may be entered by the 50 
user. The preferred embodiment of the present invention is 
intended to utilize only numeric keys (and possibly a limited 
number of alphanumeric keys), such as those that are found 
in a standard pushbutton telephone. The programmable 
button interface 220 may be used for speed-dial keys, for 55 
example, to enable the user to program a button to corre- 
spond to a contact^ s telephone number. Alternatively, the 
programmable button interface 220 may include at least one 
button that allows the user to switch between PSTN service 
and data network telephony service. 

The processor 204 may consist of one or more smaller 
processing units, including, for example, a programmable 
digital signal processing engine. In the preferred 
embodiment, the processor is implemented as a single ASIC 
(Application Specific Integrated Circuit) to improve speed 65 
and to economize space. The processor 204 also may include 
an operating system, and application and communications 
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software, firmware, or hardware for implementing various 
functions of the data network telephone 108. For example, 
the processor may include a dial plan application to assist a 
user with placing calls using a dial plan. The dial plan may 
allow a user to enter a numeric string that corresponds to a 
SIP URI for a party to be called. Other applications may also 
be processed by the data network telephone 108. The 
operating system may be any suitable commercially avail- 
able embedded or disk-based operating system, or any 
proprietary operating system. 

The processor 204 preferably includes a media engine 222 
and a signaling stack 224 to perform the primary commu- 
nications and application functions of the data network 
telephone 108. The purpose of the signaling stack in an 
exemplary data network telephone 108 is to set up, manage, 
and tear down a call. During the setup phase, the user may 
enter a user identifier through the keypad interface 218. If a 
dial plan according to a preferred embodiment of the present 
invention is used, then the user might enter a numeric string 
corresponding to a user or device identifier, such as a SIP 
URI. The signaling stack 224 receives the user entry and 
formats a request message to send to the user identified by 
the user identifier to initiate a caE. When the request 
message is sent, the location of the user identified by the user 
identifier is discovered, communication parameters, such as 
the supported voice CODEC types are exchanged, and a 
voice over data channel is established. Personalized 
Announcement attributes may also be transmitted to the 
called data network telephone as part of the request message, 
or as a separate message. During the management phase, 
other parties may be invited to the call if needed. During the 
teardown phase, the call is termninated. Call setup, 
management, and teardown preferably conform to a call- 
management protocol. 

The caU-management protocol used in the exemplary data 
network telephone 108 is the SIP protocol. In particular, the 
signaling stack 224 implements a User Agent Server 226 and 
a User Agent Ghent 228, in accordance with the SIP proto- 
col. Alternative call-management protocols, such as the 
ITU-T H.323, MEGACO, and MGCP protocols and others, 
may also be used to implement the present invention. 

There are two major architectural elements to SIP: the 
user agent (UA) and the network server. The UA resides at 
the SIP end stations, (e.g. the data network telephones), and 
contains two parts: a user agent client (UAC), which is 
responsible for issuing SIP requests, and a user agent server 
(UAS), which responds to such requests. There are three 
different network server types; a redirect server, a proxy 
server, and a registrar. The various network server types may 
be combined into a single server, such as the connection 
servers 110 and 114 shown in FIG. 1. Not all server types are 
required to implement the various embodiments of the 
present invention. The communication services to be pro- 
vided will determine which servers are present in the com- 
munication system. Preferred embodiments of the present 
invention may be carried out using proxy servers. 

One example of a SIP operation involves a SIP UAC 
issuing a request, a SIP proxy server acting as end-user 
location discovery agent, and a SIP UAS accepting the call. 
Asuccessful SIP invitation consists of two requests: INVITE 
followed by ACK. The INVITE message contains a user 
identifier to identify the callee, a caller user identifier to 
identify the caller, and a session description that informs the 
called party what type of media the caller can accept and 
where it wishes the media data to be sent. User identifiers in 
SIP requests are known as SIP addresses. SIP addresses are 
referred to as SIP Universal Resource Indicators (SIP-URIs), 
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which are of the form sip:user@host.cIomain. Other address- connection servers 110 or 114 for any of the registered SIP 

ing conventions may also be used. URIs, the server will forward the call to the appropriate 

To be reachable at the data network telephone 108, the destination. If a data network telephone is moved to a new 
user may initiate a registration process, such as by entering location, all calls to the associated SIP URI will still be 
information into the data network telephone 108, or by S properly routed to that device. In other words, the system 
transmit user attributes from a PID to the data network 1*^ provides device mobility in the sense that calls will 
telephone to enable registration. The data network telephone "foUow" the data network telephone according to its SIP 
108 then formats a REGISTER request that includes the URL This is especially useful if the data network telephone 
user's SIP URI in the "to" field, the daU network telephone's or 112 is running the DHCP (Dynamic Host Configu- 
SIP URI in the "from" field, and the SIP URI of the 10 ration Protocol) so that when the location is changed, the IP 
registration server (such as the first connection server 110) address is also automatically changed, 
in the REQUEST-URI field and sends the REGISTER An advantage of the system 100 is that once the call is 
request to the registration server. The registration server established between data network telephones, the data net- 
registers the user's SIP URI with the IP address of the data work 102 provides data connectivity for up to a plurality of 
network telephone 108 and remms a 200 OK response to the 15 data communications channels. For example, the data net- 
data network telephone 108, Alternative call management work telephones 108 and 112 can commxmicate voice sig- 
protocols will, of course, vary somewhat from the preferred nals as voice-over-data packets on a voice-over-data chan- 
embodiment, which utilizes SIP nel. The data network telephones 118 and 112 may also be 

The preferred message sequence described above applies able to communicate additional types of data, such as PID 

to the case where the SIP URI for the registration server is data on one or more additional data channels, 

known. Other approaches to registration are possible, such Returning to FIG. 2, once the call is set up, the media 

as broadcasting to the registration multicast address "sip.m- engine 222 manages the communication over a communi- 

cast.net" (224.0.1.75), and are discussed in further detail in cation channel using a network transport protocol and the 

RFC 2543. RFC 2543 refers to a "location server," which network interface 200. The media engine 222 sends and 

may serve as the registration server. receives data packets having a data payload for carrying data 

Once the user's SIP URI is registered with the registration and an indication of the type of data is being transported, 

server, subsequent calls to the user's SIP URI are resolved The media engine 222 in the data network telephone 108 

to the address of the data network telephone. Thus, if a call may sample the voice signals from the audio input 212 (or 

is placed to the user's SIP URI, the data network telephone receive voice samples from the audio input 212), encode the 

108 will "ring," alerting the user of an incoming call, samples, and build data packets on the sending side. On the 

FIG. 3 is a message flow diagram showing an exemplary receiver side, in addition to performing the reverse 

SIP call setup operation 300. ASIP caUer UAC 302 sends an operations, the media engine 222 also preferably manages a 

INVITE message 304 to a SIP caUee UAS 306. (A server, receiver buffer to compensate for network jitter, 
such as a proxy server, is not shown in this illustration). The 35 The media engine 222 preferably includes hardware, 

INVITE message 304 contains session description informa- firmware, and/or software components for performing 

tion (UAC SDP) for the caller UAC 302. The callee UAS registration, voice-over-data, display data, keypad output, 

306 sends a 200 OK message 308 to the caller UAC 302. and dial plan functions. The media engine 222 processes 

The 200 OK message 308 contains session description data that is received from a network, such as the first access 

information (UAS SDP) for the callee UAS 306. The caller network 104, and data that is to be sent over the network. 

UAC 302 sends an ACK message 310 to the callee UAS 306 The media engine 222 and the signaling stack 224 may 

to complete the session initiation operation. operate as a combination, in which the signaling stack is 

Redirect servers may be used to process an INVITE ^^ed for operations involving a call management protocol, 

message by sending-back the SIP-URI where the callee is ^^^^ ^^1*- 

reachable. Proxy servers perform application layer routing 45 For data that is received from a network, the media engine 

of the SIP requests and responses. A proxy server can cither 222 may determine from the type of data in the packet 

be stateful or stateless. A stateful proxy holds information whether packets contain sampled voice signals or data for 

about the call during the entire time the call is up, while a performing other functions. For example, packet headers or 

stateless proxy processes a message without saving infor- trailers may contain an indication of data type. Packets 
mation contained in the message. Furthermore, proxies can 50 containing sampled voice signals are processed by a voice 

either be forking or non-forking. A forking proxy can, for over data function. The voice over data function preferably 

example, ring several phones at once until somebody takes conforms to a protocol for formatting voice signals as digital 

the call. Registrar servers are used to record the SIP address data streams. While any suitable protocol may be used, the 

(called a SIP URI) and the associated IP address. The most media (voice signal) is preferably transported via the Real 
common use of a registrar server is for the UAC to notify the 55 Time Protocol RTP), which itself is carried inside of User 

registrar where a particular SIP URI can be reached for a Datagram Protocol (UDP). RTP is described in H. 

specified amount of time. When an INVITE request arrives Schulzrinnc et al., "RTP: A Transport Protocol for Real- 

for the SIP URI used in a REGISTER message, the proxy or Time Applications," IETF RFC 1889, January 1996, which 

redirect server-forwards the request coaectly. is incorporated herein by reference. UDP is described in J. 

The data network telephones 108 and 112 in the system 60 Postel, "User Datagram Protocol," IETF RFC 768, August 

100 preferably have pre-programmed device identifiers (e.g. 1980, and IP is described in J. Postel, cd,, "Internet 

phone numbers), represented as SIP-URFs that are of the Protocol," IETF RFC 791, September 1981, both of which 

form sip: user@domain. An example is sip; are incorporated by reference herein. 

1234567890@3Com.com. After power-up, each of the data Packets containing data for use in registering the data 
network telephones 108 and 112 sends a SIP REGISTER 65 network telephone 108 with a registration server, such as the 

message to the default registrar, such as the connection first connectioa server 110, are processed by a registration 

servers 110 and 114. When a call arrives at one of the function. By registering to the data network telephone 108, 
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a user may establish wiib a network telephony service The programmable button 404 may be one of a plurality 

provider that calls addressed to the user's user identifier may of similar buttons, which may be used for functions such as 

be connected to the data network telephone 108. Registra- speed dialing, call forwarding, billing, or other functions, 

tioa may occur when the data network telephone 108 sends The programmable button 404 is preferably used to specify 
a request to register to a service provider host, which may be 5 whether an outgoing call is destined for a data network 

located at a registration server. The service provider host telephone or for a PSTN phone. 

may respond by setting the user's user identifier to corre- The display screen 406 may be an LCD (Liquid Crystal 

spond to the device identifier of the data network telephone Display) screen, for example. Other display options, may 

108, and by acknowledging the request with a status mes- also be used. The display screen 406 may, for example, be 
sage to the data network telephone 108, In one embodiment, lO used to display the name and number of a caller (caller ID), 

a request to register the data network telephone 108 to a or a call directory, for example. 

default user is automaticaUy sent during power-up of the jhe PID interface 408 may be included to support opera- 
data network telephone 108, As a result, the user becomes tions involving a PID, such as a PDA (Personal Digital 
associated with the data network telephone 108. Assistant), and a data network telephone 108. For example, 

Other features may be added to the registration function 15 jj^g pjp interface 408 may be used to enable user mobility, 

or implemented as extensions to the registration function, in which a user transmits user attributes from the PID to the 

For example, the data network telephone 108 may be data network telephone 108 to enable the user to be regis- 

provisioned to provide selected network telephony services tered to the data network telephone 108. Similarly, the user 

by estabhshing a data connection with a service provider, may use the PID as an interface to place calls on the data 

requesting the selected services, and receiving data that network telephone 108, In such- a case, the PID would likely 

ensures that the services have been successfully provisioned. contain a call application and a directory of contacts to 

Such services may include, for example, caller facilitate easy dialing. For a party to be called, that party's 

identification, call forwarding, voice maQ, and any other attributes would be transmitted from the PID through the 

service offered by the network telephony service provider to piD interface 408 to the data network telephone 108. 
enhance the capabilities of the data network telephone 108. 25 handset 410 preferably includes a speaker portion and 

One advantage of such provisioning ftinctions is that scr- ^ microphone portion to enable a user to communicate by 

vices may be ordered for temporary use in a manner that is ^oi^e with a second user located at a second data network 

convenient to the user, telephone or at a PSTN telephone, for example. 

Packets containing data for display on the display device .... < 

are processed by a display data function. Tlie display data ^ Method for Assigmng Communication Numbers 

function may be used for displaying, for example, the ^« Subscnbers and/or Devices on a Data Network 

name(s) and user identifier(s) of other party(-ies) to a call, , . , ^ Telephony System 
the status of a call, billing information, and other informa- Variable-Ungth-Code Communication Numbers 

j-Qjj The system 100 may be used to implement a dial plan in 

T- J . . - ^ u X xu J X . 1 .u 35 accordance with the present invention. The data network 

For data that is to be sent over the data network 102, the ,11, u ,u a , * 1 * 1 u 1 ao 

J. . ^^^4, ..uj. J. i/- telephones, such as the data network telephone 108, may 

media engine 222 formats the data as data packets in • 1 j • n j u 1 j u * * 

, ^ 1 * J . ^ rn. 1 . c J . mclude a numencal keypad, such as the keypad 402, but not 

accordance with a selected protocol. The placement of data cu 1 u r • 1 a. j • • \ tn. 

1, lu f • 4U A . * full alpha/numenc keyboard, m many mstances. Thus, the 

into packets may also be performed elsewhere in the data : 1 , i u ^ *u • -i j . 1 

i i^iu inoT-t: i.j * 1- rui data network telephone 108 and other similar data network 

network telephone 108. The selected protocol is preferably . 1 u .-i- j- 1 1 *u * - 1 * 

, 1 fu . • ^ Au *u A , ^ 1 * 1 u 40 telephones, may utilize a dial plan that assigns numerals to 

the protocol that IS supported by the data network telephone ^ At a - u^• ^ a* 1 

• J ; *j 1 . f J * u • lasers and/or devices, enablmg a user of a data network 

that will receive the data for the particular type of data being .it, * a- \ u f 

, %_ jr . . telephone to dial a number for a user that is located at a 

transported. Tunneling may also be used for transport across t ^ ■ r ^ j • \ 

.J. . 1 • . particular domain (user@domain, com), 

multiple-protocol environments. ^„ j * .1 u 

^ . ^ r ' r- . , ^ Recently developed call management protocols, such as 

The voice-o verndata funcUon formats voice samples, pref- sjp^ frequently using user and device identifiers that are 
erably according to the protocol used by the receiving data , ^^^^ ^^^^^^^ ^.^.il address, i.e., 

network telephone Aconver^ion process may also be under- user@domain,com. According to the present invention, 

taken. In one preferred embodiment, the voice over data these identifiers are mapped onto individually unique com- 

function formats voice samples as RTP packets. munication numbers. For example, a SIP URI of the form 

The second data network telephone 112 is preferably 50 johndoe@3com.com may be mapped onto a numerical 

similar or identical to the first data network telephone 108. equivalent of a form specified by the dial plan of the present 

FIG. 4 is a pictorial diagram iUusU-ating a data network invention. The system 100 may be expanded to include 

telephone 108, according to an exemplary embodiment of many domains and/or hosts. Thus, it is unknown how many 

the present invention. The data network telephone 108 servers, such as connection servers, will be present. The 
includes a keypad 402, a programmable button 404, a 55 number of subscribers for each domain is also difficult to 

display screen 406, a PID (Portable Information Device) determine. Hence, the number of digits in a communication 

interface 408, and a handset 410. number cannot be fixed, but must be flexible. According to 

The keypad 402 allows a user to dial a communication the present invention, flexibility in communication length is 

number corresponding to a user or device to be called. The achieved by using variable length codes. A communication 
keypad 402 may be similar to other conventional numerical 60 number would thus have the following format: 
keypads, such as those found on PSTN phones, for example. NX ... X 

Included within the keypad 402 may be one or more special where N is a quantity indicator specifying the number of 

purpose keys, such as an key 414 and/or a 412, for digits in the communication number, not including the 

example. The key 412 and the "* " key 414 may be used quantity indicator. X refers to any digits from the set 0-9, 
as escape characters to assist with dialing a variable length 65 according to one embodiment of the present invention, 

communications number in accordance with an exemplary Other sets, including sets in numbering systems other than 

embodiment of the present invention. base- 10, may also be used. Alternatively, the quantity indi- 
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cator may refer to a difiFerent quantity, such as the number of 
digits in the communication number, including the quantity 
indicator. Table I shows possible variable length codes that 
may be used as communication numbers according to an 
embodiment of the present invention in which only one digit 
is used as a quantity indicator, and in which all numerals in 
the base- 10 system may be used. 

TABLE I 

0 

10, n, 12, 13, 14, 15, 16, 17, 18, 19 
200, 201, . . . , 299 
3000, 3001, ... , 3999 
40000, 40001, . . . , 49999 

9000000000, 9000000001, . . . , 9999999999 



To reduce the likelihood of running out of numbers for 
new domains and users, N may be restricted to one or more 
digits from a specified subset of the set 0-9. For example, 
valid numbers for N may include 2, 3, 4, 5, 6, 7, 8, 11, 12, 
13, 14, 15, 16, 17, 18, and 19. This exemplary system would 
allow up to 19 digits to follow N, and allows a user to dial 
"9" to perform an action, such as to use PSTN service 
instead of data network telephony service, for example. 

As another alternative, an escape character may be used 
to enable the entry of additional numbers for a particular 
communication number For example, "0" could be used as 
an escape character Similarly, "*" or may also be used. 
An example of a dial plan utihzing "0" as an escape code is 
shown in Table II. 



TABLE II 



QUANTrry specifier 


UNIQUE COMM. NUMBERS 


1 


0 . . 


. (10^-1) 


9 


0 . . 


,.'(10^-1) 


01 


0 . . 


, . (10'°-1) 


09 


0 . . 


, .'(10"-1) 


001 


0 .. 


, . (10^*-1) 



As shown in Table II, if a single digit is used as a quantity 
indicator, then communication numbers ranging from zero 
digits to nine digits may be used to specify a domain or a 
user within a domain. If two digits are used as a quantity 
indicator, then many more communication numbers are 
available, as shown in Table II. The use of an escape code, 
such as "0" enables the dial plan to scale upward to 
accommodate more communication numbers as needed. 
Additionally, data network telephones may use the same 
parsing routines regardless of the length of the variable- 
length-code communication number, according to a pre- 
ferred embodiment of the present invention. This is due to 
the consistency in how the communication numbers are 
coded. 

The variable length code scheme described above may be 
used for coding a user identifier, a device identifier, and/or 
a domain or host identifier. For example, 
Tom@company.com could be assigned the communication 
number (202) 584356, in which case "202" might be the 
number assigned to the domain "company.com" and 
"584356" might be the user name assigned to "Tom" within 
the domain "company.com." Thus, a user could place a call 
to Tom@company.com using a numerical keypad, such as 
the keypad 302 shown in FIG. 3. 
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A flexible dial plan according to the present invention 
requires no "SEND" button at a data network telephone, 
such as the data network telephone 108. Unlike many 
cellular phones, in which a user enters a telephone number 

S and presses a "SEND" button to initiate a call, the dial plan, 
according to a preferred embodiment of the present 
invention, only requires that the data network telephone 
parse the entered communication number into a domain and 
a user Thus, the data network telephone determines how 

10 many digits are to follow a first quantifying digit or digits, 
and then reads that many digits from the entered commu- 
nication number The data network telephone then deter- 
mines how many digits are to follow a second quantifying 
digit or digits and reads that number of digits to determine 

15 the user name corresponding to that portion of the entered 
communication number. This determination is done in real- 
time, according to a preferred embodiment of the present 
invention. The parsing process may be implemented as a 
software, firmware, or hardware routine in which digits are 

20 examined on a one-by-one basis in the order in which the 
numbers were entered to determine the quantity of digits and 
the user and domain represented by the digits. Known 
parsing routines may be used to process the dial plans, 
according to embodiments of the present invention. 

25 2. Data Network/PSTN Modes 

According to one embodiment of the present invention, 
the data network telephone 108 includes a button (either 
physical or displayed on a screen), such as the program- 
mable button 404, to specify data network mode versus 

30 PSTN mode. In embodiments including access to the PSTN, 
such a mechanism for specifying PSTN mode versus data 
network mode may be required due to the fact that the PSTN 
does not currently support variable length coding schemes. 
The data network mode may, for example, allow the user to 

35 place SIP caUs using the Internet. Data network calls may be 
less expensive than PSTN calls. In PSTN mode, a gateway 
service is typically used, and charges may be applied by a 
service provider. The user may press the button 404 to 
alternate between data network mode and PSTN mode. 

40 Alternatively, two buttons may be included, such as one for 
data network mode calls and one for PSTN mode calls. 

According to one embodiment of the present invention, a 
user of a data network telephone may place a call to a second 
user at a second data network telephone that uses the same 

45 provider. For example, the data network telephone 108 may 
be used to call another data network telephone located on the 
first access network 104. In this case, the user of the first data 
network telephone preferably only needs to dial the com- 
munication number for the user registered with the other 

50 data network telephone on the first access network 104. 
Thus, if the communication number corresponding to the 
party to be called is (202) 699-0360, where "202" corre- 
sponds to the domain and "699-0360" corresponds to the 
subscriber (party to be called), then the user at the data 

55 network 108 may simply dial {1} 699-0360 to reach the user 
located at the other data-network telephone on the first 
access network 104. In this example, "I " refers to an 
Internet call, which may be initiated by appropriately acti- 
vating the programmable button 404 on the data network 

60 telephone 108. In this case, the user located at the data 
network telephone 108 also contains a communication num- 
ber that has a domain portion of "(202)" corresponding to 
the service provider for the first access network 104. Other 
configurations of service providers and access networks 

65 serviced by the service providers may also be used. 
Similarly, a service provider may also have more than one 
domain communication number portion. This exemplary 
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embodiment is similar to the PSTN model of dialing within 
the same area code. 

In another embodiment of the present invention, a sub- 
scriber of data network telephony service from a first service 
provider may call a subscriber of data network telephony 5 
service from a second service provider. For example, a first 
user at the data network telephone 108 may call a second 
user at the data network telephone 112 via the data network 
102 and the first and second access networks 104 and 106. 
If the first user has a communication number of (200) 
634-0610, where the "200** corresponds to the first user's 
service provider, and the second user has a communication 
number of (250) 699-0360, where the "250" corresponds to 
the service provider for the second user, then the provider 
code "200" or "250" is preferably also dialed as a prefix to 
the personal number. This is similar to dialing outside a 
provider area codes in domestic U.S. long distance PSTN 
calls. Thus, if the first user wishes to place a call to the 
second user located at the data network telephone 112, then 
the first user dials {1} 1-250-699-0360, according to a 
preferred embodiment of the present invention. The use of 20 
the "1" may be included to simplify the plan to users having 
familiarity with the traditional PSTTvf mode system. 

In another embodiment of the present invention, a dial 
plan is provided to enable a user to call another device (in 
contrast to calling another user). As was described with 25 
reference to FIGS. 2 and 3, SIP and other call management 
protocols often allow both users and devices to have unique 
identifiers, such as SIP URIs, for example. Thus, if first user 
located at the data network telephone 108 wishes to caU the 
data network telephone 112 (and not a particular user), then 30 
the first user dials a device ID. If a variable length code is 
used as a communication number corresponding to the 
device identifier, then the first user may dial that commu- 
nication number. For example, if the device identifier for the 
data network telephone 112 is 1234 1234 1234 12 (the initial 35 
"12" may specify that 12 digits are to follow) then the first 
user may dial {1} 1-0-1234-1234-1234-12. The use of the 
"0" may be used to indicate that a device identifier is being 
called. This scheme may also enable the use of more unique 
communication numbers with the same quantity of digits. 40 
Again, the initial "1" may be used to provide familiarity to 
those having experience with PSTN systems. 

The dial plan of the present invention also enables a first 
user at a data network phone to dial a second user at a PSTN 
phone, according to an embodiment of the present invention. 45 
For example, a first user located at the data network tele- 
phone 108 may wish to call a second user located at the 
PSTN phone 120, If the communication number (phone 
number) of the PSTN phone 120 is (123 456-7890, then the 
first user at the data network telephone 108 may dial {P} so 
1-123-456-7890 to caU the PSTN phone 120 in order to 
reach a user located at the PSTN phone 120. If the second 
user located at the PSTN phone 120 wishes to call the first 
user located at the data network telephone 108, the second 
user may dial an access number along with a second stage 55 
extension. First stage diaUng (also called direct inward dial) 
may also be offered as an additional feature. For example, if 
the first user has a conununication number of (202) 634- 
0610, then the second user at the PSTN phone 120 may dial 
1 800-XXX-YYYEXT.1-202-634-0610, where the "XXX- 60 
YYYY" is a 1-800 access number. Other access numbers 
may be used. Similarly, the second user at the PSTN phone 
120 may also call the data network telephone 108, instead of 
the first user located at the data network telephone 108. Here 
again, the second user may dial an access number followed 65 
by a second stage extension corresponding to the device ID 
of the data network telephone 108. 
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The dial plans described above are merely exemplary, and 
modifications may be made thereto without departing from 
the intended scope of the present invention. 
3. Methods for Implementing a Flexible Dial Plan for a Data 
Network Telephony System 

The variablc-icngth-code communication scheme and the 
data network/PSTN mode schemes may be used in various 
combinations to implement a flexible dial plan for a data 
network telephony system. A software parsing routine in a 
data network telephone preferably is used to assist with 
mapping between an entered communication number and a 
user identifier, such as a domain portion and a subscriber 
portion. Upon receiving an entered communication number, 
a data network telephone may query a database server, such 
as the first cormection server 110 or the second connection 
server 114. A DNS (Domain Name Server) may alternatively 
be queried. The database server has access to a database 
including a listing of unique variable length codes and 
corresponding user/device identifiers. Additional informa- 
tion may also be included in the database. When the data 
network telephone determines the user/device identifier cor- 
responding to the entered communication number, the data 
network telephone may then perform a call set-up operation 
to place a call to the party to be called. 

FIG. 5 is a flow diagram illustrating a method 500 for 
initiating a call on a data network telephony system, accord- 
ing to an embodiment of the present invention. In step 502, 
a data network telephone accepts a communication number 
entered by a user. For example, the user may enter the 
communication number into a keypad on the data network 
telephone. In step 504, the data network telephone parses the 
communication number into a domain portion and a sub- 
scriber portion. This parsing may take place as the commu- 
nication number is being entered by the user. A dial plan may 
be used to specify what portion of an entered communica- 
tion number is a quantity specifier, which will enable the 
data network telephone to determine what portion comprises 
the remainder of the communication number. In step 506, 
the data network telephone queries a database to determine 
a user identifier corresponding to the entered communication 
number. Alternatively, if the user is attempting to call a 
device, then the data network telephone may query the 
database to determine a device identifier corresponding to 
the entered communication number. An example of a user 
identifier is a SIP URI. In step 508, the data network 
telephone sets up a call using the determined user identifier. 
It should be noted that the communication number prefer- 
ably includes a domain portion and a subscriber portion, 
each including a quantity indicator. It may only be necessary 
to decode (map) the domain portion into a user identifier 
portion if the domain is able to decode the subscriber 
portion. For example, if an entered number is 12-3456, the 
"12" may correspond to a domain of 3Com .com. The 
3Com.com domain may be able to decode the "3456^' 
subscriber portion into the appropriate user located on the 
3Com.com domain. As an alternative, the data network 
telephone may also decode the subscriber portion by a 
database look-up procedure. 

FIG. 6 is a flow diagram illustrating a method 600 for 
assigning a communication number based on a dial plan 
according to an embodiment of the present invention. In step 
602, a request for a new communication number is accepted. 
In step 604, a unique communication number is determined. 
In step 606 a quantity indicator is prepended to the deter- 
mined unique communication number to create a unique 
communicatioa number corresponding to a dial plan. In step 
608, a database is updated to include the unique communi- 



05/07/2004, EAST Version: 1.4.1 



us 6,731,630 Bl 

19 20 

cation number corresponding to the dial plan. For example, 4. The method of claim 2, wherein the communication 

a dial plan administrative entity may assign communication number is a variable-length-code communication number, 

numbers (or domain portions and/or subscriber portions) to 5, The method of claim 2, wherein the quantity indicator 

service providers or subscribers. The step of determining a format specifies that an escape character may be used to 
unique communication number (step 604) may be based on $ specify a larger quantity of digits foUowing a quantity 

a first come — first serve ordering scheme, a scheme based on indicator 

the number of subscribers serviced by a particular service g T^e method of claim 2, wherein the quantity indicator 

provider, an alphabeUcd ordering scheme or a random ^^^^^ ^^^.^ ^ -^^^^^^^ ^^^^^ ^^^^ 

de erminaUon scheme. Other methods may also be used to ^ ^^^^^^ ^^^^^^^ ^^^^^^^^ 

determine a unique communication number. • j- . j- 

While the invention has been described in conjunction ^^,^1^ quantity mdicator digit, 
with presenUy preferred embodiments of the invention, /• "'^^^^^ °f ^^^j^ 1' ^^^^f^^ .^^e data network 
persons of skill in the art will appreciate that variations may telephone operates according to the Session Initiation Pro- 
be made without departure from the scope and spirit of the ^ocol standard. 

invention. For example, the access networks shown in HG. ^- "^^^^^d of claim 1, wherem the data network 

1 may comprise any other suitable type of local area network telephone operates according to the ITU-T H.323 standard, 

or service infrastructure. ^- method of claim 1, wherein the data network 

In addition, protocols of various types are referenced telephone operates according to the MEGACO standard, 

throughout. While preferred and alternative embodiments 10. The method of claim 1, wherein the data network 

may implement selected protocols, any suitable replacement telephone operates according to the MGCP standard, 
protocol not mentioned, or any function not part of a 20 11. A method for assigning a communication number 

protocol used to replace a corresponding function from a based on a dial plan, comprising: 

protocol may be iinplemented without departing from the accepting a request for a new communication number; 

scope of the invention. , . . , ^ , , , , , determining a unique communication number portion; 

This true scope and spirit is denned by the appended „ . .. . , . , . 

claims, interpreted in light of the foregoing. 25 Prepending a quantity indicator to the determined unique 

We claim* communication number portion to create a unique 

1. A method for initiating a call on a data network communication number corresponding to a dial plan 
telephony system, comprising in combination: ?"*nti'y y^"'^'^ a quantity of 

.. ^ J , . , . , . . digits following the quantity mdicator: and 

accepting at a data network telephone a communication ° b i j 

number entered by a user; 30 updating a database to include the unique communication 

parsing the communication number into a quantity number corresponding to the dial plan, 

indicator, a domain portion, and a subscriber portion, ^ ^he method of claim 11 wherein the request is 

wherein the quantity indicator specifies a quantity of " "^"^'"^ P'"^^''" » P'^" administra- 

digits following the quantity indicator; ^ .< 

J ^ . , J , . J .-r; 35 13. The method of claim 12, wherem the unique commu- 

querying a database to determine a user identifier corre- . . \ j- i i • - ui 

^ ' T. ^ * J • *• u nication number corresponding to the dial plan IS a variable- 

sponding to the entered communication number, i j • « 

* ^ J ' 1 J length-code communication number, 

wherem the user identifier mcludes portions corre- -T, .1 j r i ■ i_ • ^1. 

, J . J L n- 14. The method of claim 11, wherein the request is 

sponding to the domain portion and the subscriber , j c u -u u • j 

ortion* and accepted from a subscnber by a service provider. 

^ . ^ „ 40 15. The method of claim 11, wherein the request includes 

formatting a caU setup message, wherem the call setup ^ specification of a domain identifier, 

message mcludes the user identifier. „ ^^^^j^ ^ i^^j^j^^ 

2. Tlie method of claim 1, wherem a dial plan specifies a ^ spedflcation of a domain identifier and a user identifier, 
quantity mdicator format, and wherem parsmg the commu- ^^^^^^ „f ^j^j^ ^^^^^^^ ^^ ^t^p „f j^^^. 
nication num er composes. mining a unique communication number portion includes 

reading a domain quantity indicator from the communi- selecting the unique communication number portion to 

cation number, wherein the domain quantity indicator include the least number of digits of all available commu- 

is determmed from the quantity indicator format; nication number portions. 

storing as the domain portion a domain quantity of 18. The method of claim 11, wherein the step of prepend- 

sequential digits foUowing the domain quantity indica- jug the quantity indicator includes counting the number of 

tor; digits within the unique communication number portion to 

reading a subscriber quantity indicator from the commu- determine the value of the quantity indicator. 

nication number, wherein the subscriber quantity indi- 19. The method of claim 11, wherein the database is 

cator is determined from the quantity indicator format; remotely located on a data network. 

and j5 20. The method of claim 11, wherein the database is 

storing as the subscriber portion a subscriber quantity of located with a domain name server. 

sequential digits following the subscriber quantity indi- 21, A system for initiating a call on a data network 

cator. telephony system, comprising in combination: 

3. The method of claim 2, wherein the database is located a data network appliance linked to a data network, 
with a database server on a data network, wherein the data wherein the data network appliance is operable to 
network telephone is hnked to the data network, and wherein communicate a voice signal as voice-over-data packets 
the step of querying a database comprises: qu ^ voice-over-data channel over the data network, 

transmitting to the database server a database access wherein the data network appliance is operable to 

request including the domain portion; convert voice-over-data packets communicated on the 

receiving from the database server a domain identifier, 65 voice-over-data channel to voice signals, and wherein 

wherein the domain identifier and the subscriber por- the data network appliance includes a keypad for 

tion compose the user identifier. accepting a communication number from a user, and 
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a database server Linked to the data network, wherein the 
database server includes a database having a listing of 
communication numbers and an associated listing of 
identifiers, and wherein the data network appliance 
identifies a quantity indicator in the communication 
number, determines a value of the quantity indicator, 
identifies a portion of the communication number, and 
queries the database server to determine an identifier 
corresponding to the portion of the communication 
number, and wherein the quantity indicator specifies a 
number of digits following the quantity indicator. 

22. The system of claim 21, wherein the identifier is a SIP 
URI. 

23. The system of claim 21, wherein the data network 
appliance operates according to the Session Initiation Pro- 
tocol standard. 

24. The system of claim 21, wherein the data network 
appliance is a data network telephone operating according to 
the ITU-T H.323 standard. 

25. The system of claim 21, wherein the data network 
appliance is a data network telephone operating according to 
the MEGACO standard. 

26. The system of claim 21, wherein the data network 
appliance is a data network telephone operating according to 
the MGCP standard, 

27. The system of claim 21, wherein the communication 
number is a variable-length-code communication number. 

28. A data network telephone for a data network telephony 
system comprising in combination: 

a keypad for accepting a communication number from a 
user; 

a database server link coupled to a data network, wherein 
the data network includes a database having a listing of 
communication numbers and an associated listing of 
identifiers, and wherein the data network telephone 
queries the database to determine an identifier corre- 
sponding to the communication number; and 

a dial plan processor for determining a classification of 
the communication number, wherein determining a 
classification of the communication number includes 
classifying a call as a data network telephone call and 
then parsing the communication number into a quantity 
indicator, a domain portion, and a subscriber portion. 

29. The data network telephone of claim 28 further 
comprising a programmable button to specify a data network 
mode and a Public Switched Telephone Network (PSTN) 
mode. 

30. The data network telephone of claim 28 wherein the 
data network telephone is registered to a service provider, 
and wherein a call directed to a second data network 
telephone registered to the service provider is initiated by 
the data network telephone by dialing the communication 
number for the second data network telephone. 
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31. The data network telephone of claim 28 wherein the 
data network telephone is registered to a service provider, 
and wherein a call directed to a second data network 
telephone registered to a second service provider is initiated 

5 by the data network telephone by dialing a provider code and 
the communication number for the second data network 
telephone, wherein the provider code is prefixed to the 
communication number. 

32, The data network telephone of claim 28 wherein the 
data network telephone is registered to a service provider, 
and wherein a call directed to a PSTN telephone is initiated 
by the data network telephone by dialing an extension 
number and the communication number for the PSTN 
telephone, wherein the extension number is prefixed to the 
communication number, 

^5 33. The data network telephone of claim 32 wherein the 
extension number is a toll free access number. 

34. The data network telephone of claim 28 wherein the 
data network telephone is registered to a service provider, 
and wherein a call directed to a device registered to the 

20 service provider is initiated by the data network telephone 
by dialing a device identifier and the communication number 
for the device, wherein the device identifier is prefixed to the 
communication number. 

35. The data network telephone of claim 28 wherein the 
25 data network telephone is registered to a service provider, 

and wherein a call directed to a second data network 
telephone is initiated by the data network telephone by 
dialing the communication number for the second data 
network telephone. 

36. The data network telephone of claim 35 wherein the 
dial plan processor accepts the communication number for 
the second data network telephone and detects a data net- 
work telephone call, and wherein the database server hnk 
coupled to the data network queries the database to deter- 

2g mine a registration of the second data network telephone 
corresponding to the communication number of the second 
data network telephone. 

37. The data network telephone of claim 28 wherein the 
subscriber portion of the communication number determines 
a user identifier and a device identifier of a called device on 
the data network telephony system. 

38. The data network telephone of claim 28 wherein the 
database server link queries the database to determine a 
registration of a called device corresponding to the sub- 
scriber portion of the communication number. 

39. The data network telephone of claim 28 wherein the 
database server link queries the database to determine a 
registration of a called device corresponding to the domain 
portion of the communication number. 

40. The data network telephone of claim 28 wherein the 
quantity indicator specifies a number of digits following the 
quantity indicator. 

♦ >t> *)« « *tt 



05/07/2004, EAST Version: 1.4.1 



